检索结果

Select

1. 相似性特征对链路预测的影响与增强

蔡彪, 李蕊岑, 吴媛媛

计算机应用 2021, 41 (9): 2569-2577. DOI: 10.11772/j.issn.1001-9081.2020111744

摘要（253）

PDF （4634KB）（263）

链路预测的主要任务是设计一个能够更加准确地描述给定网络机制的预测算法，从而得到更准确的预测结果。在分析现有研究成果基础上发现，网络的相似性特征对采用的链路预测方法有较大的影响：在节点间标签相似性较低的网络中，提高标签的相似性可以提高预测的准确性；而在节点间标签相似性较高的网络中，则应更加关注结构信息对于链路预测的贡献来提高预测的准确性。随后，通过对标签进行加权处理，提出带权值的标签相似性算法，在低相似性网络中能够提高链路预测的准确性。同时，在较高相似性网络中，将网络的结构信息引入到节点的相似性计算中，并通过偏好链接机制来提升链路预测的准确性。在四个真实网络上的实验结果表明，所提算法相对于标签系统间的余弦相似性（CSTS）算法、偏好链接（PA）等算法取得了最高的准确率。根据网络相似性特征，采用所提出的对应算法进行链路预测能够得到更准确的预测结果。

参考文献 | 相关文章 | 多维度评价

Select

2. 传感器网络分簇时间跨度优化聚类算法

梁娟, 赵开新, 吴媛

计算机应用 2016, 36 (10): 2670-2674. DOI: 10.11772/j.issn.1001-9081.2016.10.2670

摘要（375）

PDF （791KB）（424）

针对无线传感器网络（WSN）簇头节点能效低、网络能量负载不均衡问题，提出一种传感器网络分簇时间跨度优化（CTSO）聚类算法。该算法首先在簇头选举方式上关注了簇内成员数量和簇头间距的约束问题，尽可能地避免各个簇之间发生覆盖重叠，优化簇内节点能量；接着对簇头的选举周期进行优化，以任务执行周期大小作为一个时间跨度并分为多个轮，通过最小化簇头选举的轮数来减少用于选择簇头而花费在广播消息上的能量，提升簇头节点的能量利用率。实验仿真结果表明，对比基于多Agent的同质态数据汇聚路由方案以及自适应数据汇聚路由策略，CTSO算法的平均能量效率分别提高了62.0%和138.4%，节点寿命则分别提高了17%和9%。CTSO算法在提升无线传感器网络簇头能效及均衡节点能量上具有较好的效果。

参考文献 | 相关文章 | 多维度评价

Select

3. 基于数学形态学的脱机手写体汉字识别方法

吴媛;杨扬;颉斌;王宏

计算机应用

摘要（957）

PDF （767KB）（982）

笔画特征是一种有效的脱机手写体汉字的识别特征，但是笔画细化往往会造成字体的变形，提出一种无需细化预处理的笔画特征提取方法，通过数学形态学中的腐蚀、膨胀等运算，采用不同的、具有自适应性的结构元素对汉字图像进行笔画分解，并利用弹性网格提取其方向特征，最后使用广义KL变换对特征向量的维数进行压缩，去除冗余信息。实验结果验证了本方法的有效性。